Achieving compromise solutions in nurse rostering by using automatically estimated acceptance thresholds
نویسندگان
چکیده
Despite the multi-objective nature of nurse rostering problem (NRP), most NRP formulations employ a single evaluation function that minimizes weighted sum constraint violations. When solving in practice, focus should be on obtaining compromise solutions: those with appropriate trade-offs between different constraints. Due to real-world characteristics problem, may vary substantially across instances, and quantifying these does not necessarily translate well into function. This paper introduces new approach for promotes controlled guides solver towards acceptable solutions. The method consists two phases. first phase quantifies solutions by estimating acceptance thresholds implicitly incorporate trade-offs. quantification is performed automatically drawing upon instance at hand identifying second solves employing lexicographic goal programming framework. By instance-specific thresholds, we only require minimal information from user but also obtain realistic prediction solution quality. A case study shows methodology produces rosters little or no deviations within few minutes. Furthermore, this provides clear reasoning behind made, as opposed methods
منابع مشابه
Nurse rostering using fuzzy logic: A case study
In this paper, we used the fuzzy set theory for modeling flexible constraints and uncertain data in nurse scheduling problems and proposed a fuzzy linear model for nurse rostering problems. The developed model can produce rosters that satisfy hospital objectives, ward requirements and staff preferences by satisfying their requests as much as possible. Fuzzy sets are used for modeling demands of...
متن کاملMemetic Algorithms for Nurse Rostering
Nurse rostering problems represent a subclass of scheduling problems that are hard to solve. The goal is finding high quality shift and resource assignments, satisfying the needs and requirements of employees as well as the employers in healthcare institutions. In this paper, a real case of a nurse rostering problem is introduced. Memetic Algorithms utilizing different type of promising genetic...
متن کاملCategorisation of nurse rostering problems
Personnel rostering has received ample attention in recent years. Due to its social and economic relevance and due to its intrinsic complexity, it has become a major subject for scheduling and timetabling researchers. Among the personnel rostering problems, nurse rostering turned out to be particularly complex and difficult. In this paper, we propose a notation for nurse rostering problems alon...
متن کاملNurse Rostering with Genetic Algorithms
In recent years genetic algorithms have emerged as a useful tool for the heuristic solution of complex discrete optimisation problems. In particular there has been considerable interest in their use in tackling problems arising in the areas of scheduling and timetabling. However, the classical genetic algorithm paradigm is not well equipped to handle constraints and successful implementations u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2021
ISSN: ['1872-6860', '0377-2217']
DOI: https://doi.org/10.1016/j.ejor.2020.11.017